IN THE CLAIMS : 

Please amend the claims as shown below. 

1. (Original) An image processing apparatus which compresses an input 
multilevel image, comprising: 

binarizing means for binarizing the multilevel image; 

first region specifying means for specifying a position of a character region 
in the binary image binarized by said binarizing means, and determining whether or not the 
specified character region is an inverted character region; 

second region specifying means for specifying a position of a unit character 
region in the character region specified by said first region specifying means; 

reducing means for reducing the multilevel image; 

representative color extracting means for extracting a representative color of 
the unit character region on the basis of region type information indicting whether or not 
the character region specified by said first region specifying means is an inverted character 
region, position information of the unit character region specified by said second region 
specifying means, and the reduced multilevel image; 

padding means for padding a unit character region in the character region of 
the reduced multilevel image with a neighboring color on the basis of the position 
information of the character region specified by said first region specifying means; 

first compression means for compressing the padded reduced multilevel 
image created by said padding means; 
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second compression means for compressing a partial binary image 
corresponding to the character region specified by said first region specifying means; and 

output means for outputting compressed data containing the position 
information specified by said first and second region specifying means, first and second 
compressed codes created by said first and second compression means, and representative 
color information of the unit character region extracted by said representative color 
extracting means. 

2. (Currently Amended) The apparatus according to claim 1, wherein said 
representative color extracting means comprises! 

average color calculating means for calculating an average color of the unit 
character regions by using the position information of the unit character region specified by 
said second region specifying means and referring to color information of the reduced 
multilevel image, 

first histogram creating means for creating a first histogram from the 
average color of the unit character regions created by said average color calculating means, 

extracting means for extracting a candidate representative color serving as a 
representative color candidate of the unit character region on the basis of the first 
histogram, and 

color assigning means for assigning the candidate representative color to a 
representative color of the unit character on the basis of region type information indicating 
whether or not the character region specified by said first region specifying means is an 
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inverted character region, the candidate representative color extracted by said extracting 
means, and the average color of the unit character regions. 

3. (Currently Amended) The apparatus according to claim 2, wherein said 
binarizing means comprises; 

second histogram creating means for creating a second histogram on the 
basis of the multilevel image, and 

binarization threshold calculating means for calculating a binarization 
threshold for binarizing the multilevel image on the basis of the second histogram. 

4. (Original) The apparatus according to claim 1 , wherein said first region 
specifying means specifies regions, which are specified by contour line tracking of pixels 
having a predetermined value in the binary image, as a character region or a natural image 
region, specifies whether the character region is an inverted character region, and specifies 
attribute information indicating position information, size information, and a type of each 
of the regions. 

5. (Original) The apparatus according to claim 1, wherein said second 
region specifying means specifies, as a unit character region, a set of pixels having a 
predetermined value in the character region specified by said first region specifying means, 
and specifies position information and size information of the unit character region. 
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6. (Original) The apparatus according to claim 2, wherein said average 
color calculating means calculates an average color of the unit character regions by using 
position information of a unit character region specified by said second region specifying 
means and referring to color information of the reduced multilevel image corresponding to 
pixels having a predetermined value in the unit character region. 

7. (Original) The apparatus according to claim 2, wherein said first 
histogram creating means creates a color space histogram in a character region constituted 
by the unit character regions as a first histogram by using an average color of the unit 
character regions which is calculated by said average calculating means. 

8. (Original) The apparatus according to claim 7, wherein said extracting 
means extracts candidate representative colors as candidates of representative colors of the 
unit character regions in descending order of output frequency of color distributions in the 
color spatial histogram. 

9. (Original) The apparatus according to claim 8, wherein said color 
assigning means calculates a distance between a candidate representative color extracted by 
said extracting means and an average color of the unit character regions on a color space, 
and assigns the candidate representative color as a representative color of the unit character 
regions if the distance falls within a predetermined range. 
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10. (Original) The apparatus according to claim 8, wherein said color 
assigning means calculates a distance between a candidate representative color extracted by 
said extracting means and an average color of the unit character regions on a color space, 
and assigns a predetermined color as a representative color of the unit character regions if 
the distance falls within a predetermined range and the character region constituted by the 
unit character regions is an inverted character region. 

11. (Original) The apparatus according to claim 1, wherein said reducing 
means converts a resolution of the multilevel image by using a resolution conversion 
parameter. 

12. (Original) The apparatus according to claim 1, wherein said padding 
means pads a unit character region in a character region of the reduced multilevel image 
corresponding to a position corresponding to a reduction ratio set by said reducing means 
on the basis of position information of the character region specified by said first region 
specifying means. 

13. (Original) The apparatus according to claim 1, wherein said first 
compression means complies with JPEG compression. 

14. (Original) The apparatus according to claim 1, wherein said second 
compression means complies with MMR compression. 
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15. (Original) The apparatus according to claim 1, further comprising third 
compression means for losslessly compressing the compressed data. 



16. (Original) An image processing apparatus which decompresses 
compressed data, comprising: 

input means for inputting compressed data containing a first compressed 
code obtained by compressing a character region or inverted character region in a binary 
image obtained by binarizing a multilevel image, a second compressed code obtained by 
compressing a reduced multilevel image obtained by padding a unit character region in a 
character region or inverted character region in the reduced multilevel image of the 
multilevel image with a neighboring color, position information of the character region or 
inverted character region, and representative color information of a unit character region in 
the character region or inverted character region; 

first decompressing means for decompressing the first compressed code in 
the compressed data; 

second decompressing means for decompressing the second compressed 
code in the compressed data; 

enlarging means for enlarging a reduced multilevel image decompressed by 
said second decompressing means; and 

combining means for combining a binaiy image decompressed by said 
decompressing means and a multilevel image enlarged by said enlarging means. 
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17. (Original) An image processing method of compressing an input 
multilevel image, comprising: 

a binarizing step of binarizing the multilevel image; 

a first region specifying step of specifying a position of a character region in 
the binary image binarized in the binarizing step, and determining whether or not the 
specified character region is an inverted character region; 

a second region specifying step of specifying a position of a unit character 
region in the character region specified in the first region specifying step; 

a reducing step of reducing the multilevel image; 

a representative color extracting step of extracting a representative color of 
the unit character region on the basis of region type information indicting whether or not 
the character region specified in the first region specifying step is an inverted character 
region, position information of the unit character region specified in the second region 
specifying step, and the reduced multilevel image; 

a padding step of padding a unit character region in the character region of 
the reduced multilevel image with a neighboring color on the basis of the position 
information of the character region specified in the first region specifying step; 

a first compression step of compressing the padded reduced multilevel 
image created in the padding step; 

a second compression step of compressing a partial binary image 
corresponding to the character region specified in the first region specifying step; and 

an output step of outputting compressed data containing the position 
information specified in the first and second region specifying steps, first and second 
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compressed codes created in the first and second compression steps, and representative 
color information of the unit character region extracted in the representative color 
extracting step. 

18. (Original) An image processing method of decompressing compressed 
data, comprising: 

an input step of inputting compressed data containing a first compressed 
code obtained by compressing a character region or inverted character region in a binary 
image obtained by binarizing a multilevel image, a second compressed code obtained by 
compressing a reduced multilevel image obtained by padding a unit character region in a 
character region or inverted character region in the reduced multilevel image of the 
multilevel image with a neighboring color, position information of the character region or 
inverted character region, and representative color information of a unit character region in 
the character region or inverted character region; 

a first decompressing step of decompressing the first compressed code in 
the compressed data; 

a second decompressing step of decompressing the second compressed code 
in the compressed data; 

an enlarging step of enlarging a reduced multilevel image decompressed in 
the second decompressing step; and 

a combining step of combining a binaiy image decompressed in the 
decompressing step and a multilevel image enlarged in the enlarging step. 
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19. (Currently Amended) A computer readable storage medium on which 
is stored a computer executable program which realizes image compression of compressing 
an input multilevel image, the program comprising: 

a program code for a binarizing step of binarizing the multilevel image; 

a program code for a first region specifying step of specifying a position of a 
character region in the binary image binarized in the binarizing step, and determining 
whether or not the specified character region is an inverted character region; 

a program code for a second region specifying step of specifying a position 
of a unit character region in the character region specified in the first region specifying 
step; 

a program code for a reducing step of reducing the multilevel image; 

a program code for a representative color extracting step of extracting a 
representative color of the unit character region on the basis of region type information 
indicting whether or not the character region specified in the first region specifying step is 
an inverted character region, position information of the unit character region specified in 
the second region specifying step, and the reduced multilevel image; 

a program code for a padding step of padding a unit character region in the 
character region of the reduced multilevel image with a neighboring color on the basis of 
the position information of the character region specified in the first region specifying step; 

a program code for a first compression step of compressing the padded 
reduced multilevel image created in the padding step; 
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a program code for a second compression step of compressing a partial 
binary image corresponding to the character region specified in the first region specifying 
step; and 

a program code for an output step of outputting compressed data containing 
the position information specified in the first and second region specifying steps, first and 
second compressed codes created in the first and second compression steps, and 
representative color information of the unit character region extracted in the representative 
color extracting step. 

20. (Currently Amended) A computer readable storage medium on which 
is stored a computer executable program which realizes image decompression of 
decompressing compressed data, the program comprising: 

a program code for an input step of inputting compressed data containing a 
first compressed code obtained by compressing a character region or inverted character 
region in a binary image obtained by binarizing a multilevel image, a second compressed 
code obtained by compressing a reduced multilevel image obtained by padding a unit 
character region in a character region or inverted character region in the reduced multilevel 
image of the multilevel image with a neighboring color, position information of the 
character region or inverted character region, and representative color information of a unit 
character region in the character region or inverted character region; 

a program code for a first decompressing step of decompressing the first 
compressed code in the compressed data; 
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a program code for a second decompressing step of decompressing the 
second compressed code in the compressed data; 

a program code for an enlarging step of enlarging a reduced multilevel 
image decompressed in the second decompressing step; and 

a program code for a combining step of combining a binary image 
decompressed in the decompressing step and a multilevel image enlarged in the enlarging 
step. 

21. (Currently Amended) An image processing apparatus which 
compresses an input multilevel image, comprising: 

binarizing means for binarizing the multilevel image; 

first region specifying means for specifying a position of a character region 
in the binary image binarized by said binarizing means, and determining whether or not the 
specified character region is an inverted character region; 

second region specifying means for specifying a position of a unit character 
region in the character region specified by said first region specifying means; and 

representative color extracting means for extracting a representative color of 
the unit character region on the basis of region type information indicting whether or not 
the character region specified by said first region specifying means is an inverted character 
region, position information of the unit character region specified by said second region 
specifying means, and the multilevel image. 
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22. (Original) The apparatus according to claim 21, wherein said extracting 
means extracts a representative color of the inverted character region, after the inverted 
character region is applied by an inversion processing. 



23. (Currently Amended) An image processing method of compressing an 
input multilevel image, comprising: 

a binarizing step of binarizing the multilevel image; 

a first region specifying step of specifying a position of a character region in 
the binary image binarized in the binarizing step, and determining whether or not the 
specified character region is an inverted character region; 

a second region specifying step of specifying a position of a unit character 
region in the character region specified in the first region specifying step; and 

a representative color extracting step of extracting a representative color of 
the unit character region on the basis of region type information indicting whether or not 
the character region specified in the first region specifying step is an inverted character 
region, position information of the unit character region specified in the second region 
specifying step, and the multilevel image. 

24. (Original) The method according to claim 23, wherein said 
representative color extracting step extracts a representative color of the inverted character 
region, after the inverted character region is applied by an inversion processing. 
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